On Epistemic Logic and Logical Omniscience

نویسنده

  • Moshe Y. Vardi
چکیده

We consider the logical omniscience problem of epistemic logic. We argue that the problem is due to the way in which knowledge and belief are captured in Hintikka's possible worlds semantics. We describe an alternative approach in which propositions are sets of worlds, and knowledge and belief are simply a list of propositions for each agent. The problem of the circularity in the definition is solved by giving a constructive definition of belief and knowledge worlds. We show how to incorporate notions such as reasoning and context of use in our model. We also demonstrate the power of our approach by showing how we can emulate in it other epistemic models.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Avoiding Logical Omniscience by Default - An Investigation into Autoepistemic Logic (Levesque, 1990)

In cognitive science epistemic logic is often used to describe reasoning with knowledge. Standard systems of epistemic logic suffer from the fact that they presuppose perfect and flawless reasoning (i.e. logical omniscience). Deviation from this ideal (e.g. logical ignorance) cannot be described by standard epistemic systems adequately. The majority of approaches to this problem weakens the log...

متن کامل

Hintikka and Cresswell on Logical Omniscience

I discuss three ways of responding to the logical omniscience problems faced by traditional ‘possible worlds’ epistemic logics. Two of these responses were put forward by Hintikka and the third by Cresswell; all three have been influential in the literature on epistemic logic. I show that both of Hintikka’s responses fail and present some problems for Cresswell’s. Although Cresswell’s approach ...

متن کامل

Logical Omniscience vs. Logical Ignorance on a Dilemma of Epistemic Logic

We propose in the paper a new solution to the so-called Logical Omniscience Problem of epistemic logic. Almost all attempts in the literature to solve this problem consist in weakening the standard epistemic systems: weaker sytems are considered where the agents do not possess the full reasoning capacities of an ideal reasoner. We shall argue that this solution is not satisfactory: in this way ...

متن کامل

Epistemic logic and logical omniscience II: A unifying framework

Ž In a published paper entitled Epistemic Logic and Logical Omniscience: A Survey Int J . Intell Syst 1997, 12, 57]81 a collection of epistemic logics were reviewed and critiqued. This sequel paper provides evidence for the claim that a unifying framework for various existing epistemic logics can be defined. Of particular interest is the logic of implicit and explicit belief, the logic of aware...

متن کامل

Knowledge, Logical Omniscience, and Resource-bounded Reasoning

Agent theories typically use modal epistemic logic for modeling knowledge of agents. Since the modal approach to epistemic logic cannot formalize resource-bounded reasoning adequately, it it not suited to describe realistic, implementable agents. We develop a framework for solving that problem. We introduce the notion of algorithmic knowledge — a concept that establishes a direct link between a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1986